Uniform Distribution of Second-order Linear Recurring Sequences
نویسنده
چکیده
A complete classification is obtained for all second-order linear recurring sequences uniformly distributed modulo an ideal of a Dedekind domain.
منابع مشابه
Equidistribution of Linear Recurring Sequences in Finite Fields
According to a general principle established by the first author [ 121, any linear recurring sequence in a finite field which hes a sufficiently long period is almost equidistributed, in the sense that each element of the field occurs about equally often in the full period of the sequence. This raises the question of characterizing those linear recurring sequences for which we have exact equidi...
متن کاملOn Some Properties of the Shrinking Generator
We obtain several results about the output rate and distribution of zeros and ones of the shrinking generator associated with two linear recurring sequences. These results are based on various bounds on the number of zeros of linear recurring sequences. Non-linear recurring sequences are considered as well.
متن کاملAbout the Linear Complexity of Binary Sequences with Optimal Autocorrelation Value/Magnitude and Length 4p
We derive the linear complexity and the minimal polynomial over the finite fields of order two and p of series of binary sequences with a period 4p and optimal autocorrelation value/magnitude. These sequences are constructed by cyclotomic classes of order two, four and six by methods proposed by K.T. Arasu et al. and Y. Sun et al. We define the parameters of sequences with optimal autocorrelati...
متن کاملValues of linear recurring sequences of vectors over finite fields
(1) s(k) = { vk if k ≤ n , ∑n−1 i=0 ais(k − n+ i) if k > n . We note that the elements of the sequence S can be considered as elements of the field Fqn which is an n-dimensional vector space over Fq. It is easy to see that without loss of generality we can suppose that f(0) 6= 0. Thus, it is possible to define the order of f , denoted by τ , as the least positive integer t for which f(x) divide...
متن کاملStability Analysis of Laminated Cylindrical Shells under Combined Axial Compression and Non-Uniform External Pressure
This study investigates geometrical non-linear analysis of composite circular cylindrical shells under external pressure over part of their surfaces and also shells subjected to combined axial compression and triangular external pressure. Donnell non-linear shell theory along with first order shear deformation theory (FOSD) are adopted in the analysis. In the case of combined axial compression ...
متن کامل